NONNEGATIVE GRASSMAN CHAMBERS ARE BALLS 



Chris Connell and Nets Hawk Katz 
Indiana University 

§0 Introduction 

Classically, the notion of total positivity referred to matrices all of whose minors had 
positive determinants. Lusztig generalized this notion substantially ([L1],[L2],[L3]) intro- 
ducing the nonnegative part of an arbitrary reductive group, as well as the nonnegative 
part of a flag variety. Lusztig proved that the latter is always contractible and it has been 
conjectured to always be homeomorphic to a closed ball. Some work in this direction may 
be found in [W1],[W2]. 

However, even the case of Grassmannians remained open. In this paper, we present an 
elementary proof that the nonnegative part of a Grassmannian is homeomorphic to a ball. 

We would like to thank Patricia Hersh, Chuck Livingston, and James Davis for helpful 
discussions. We would like to especially thank Lauren Williams for correcting some errors 
in an early version of the paper. 

§1 Multilinear algebra 

In this section, we record two useful lemmas in multilinear algebra. We work on R n and 
fix a basis ei, . . . , e n . We fix an inner product for which this basis is orthonormal. For any 
subset Ac{l,...,n} with = k, we write 

eA = e ai A ■ ■ • A e afc , 

where ai < • • ■ < a& are the elements of A arranged from least to greatest. Clearly 

e A e A fc (R n ), 
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and the collection {e^} form an orthonormal basis under the induced inner product. When- 
ever uj G A fc (M n ), we say that ui is decomposable provided that 

(1.1) u = v i A • • • A Vk, 

with vi,...,Vk G (Most authors refer to this condition as totally decomposable.) We 
write 

u> = ^2u A e A . 

A 

We say that u is normalized if 

A 

We say that u> is positive (resp. nonnegative) if each component uja is positive (resp. 
nonnegative.) The set of normalized, decomposable, nonnegative elements of A fc (M n ) is 
in one to one correspondence with the nonnegative elements of the Grassmannian G(k, n) 
of k planes containing the origin in M. n . Here with v±, . . . , Vk as in (1.1), the k- vector uj 
corresponds to the /c-plane spanned by vi,...,Vk- This one-to-one correspondence is a 
homeomorphism. If j < k and uj G A fc (IR n ), while rj G A J (IR n ), we say rj C u provided both 
r] and ui are decomposable and the j-plane corresponding to r\ is contained in the /c-plane 
corresponding to uj. 

Therefore nonnegative decomposable elements of A fc (lR n ) shall be our object of study. 
We prove two lemmas. 

Lemma 1.1. Let uj be a nonnegative, decomposable, normalized element ofA k (M, n ). Then 
there is rj G A fc_1 (IR n ), nonnegative and nonzero with rj C uj. If uj is positive, then r\ may 
be chosen to be positive. 

Proof. To prove the first claim let 

uj = y^aueA, 

A 

be nonnegative and decomposable. Let j be the smallest number so that there exists A 
with uja nonzero and j G A. (The /c-vector uj cannot be zero since it is normalized.) Then 
by row reduction, we can write 

uj = (ej + Vi) A v 2 A • • • A v k , 

where none of the v : s has any component of e; for I < j. Then the components of 



ej A v 2 A • • • A v k , 
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must be nonnegative and we can set 

77 = v 2 A • ■ ■ A v k - 

The second claim is a little more difficult. We fix e > to be specified later. We proceed 
by induction. The claim is obvious for n = k (and by duality for k = 0.) Now we assume 
it is true with k replaced by k — 1 and with n replaced by n — 1. We have 

A 

with all the uja strictly positive. As before, we can rewrite 

uj = (ei + A v 2 ■ ■ ■ A Vk, 

where vi, . . .Vk do not involve e\. 

We know that v 2 A • • • A Vk is positive when viewed as a k — 1 vector in IR n_1 . Thus we 
may write 

v 2 A • • • A v k = w 2 A • • • A w k , 

with 

w 3 A • • • A Wk, 

positive when viewed as a k — 2 vector on IR n_1 . (Here we have used the induction 
hypothesis.) Next we observe that we can write eu in the following peculiar way: 

eu = (ei + vi) A (ew 2 + w 3 ) A (-e 2 (ei + Vi) + w 3 ) A W4 • • • A w fc . 

Now we consider 

i] e = (ew 2 + w 3 ) A (-e 2 (ei + Vi) + w 3 ) A W4 • ■ ■ A tUfc. 

We observe that the terms involving e\ are e 2 ^i A w 3 ■ ■ ■ A Wk + 0(e 3 ) and the terms not 
involving e\ are ew 2 A • • • A Wk + 0(e 2 ). Therefore letting e be sufficiently small, we see 
that rj e is positive. But by our construction, for any e, we have ?? e C u. 

Notice this proof only worked for k > 3. A minor modification takes care of the case 
k = 2. Then we write u = (ei + vi) A v 2 . We set r] e = e(ei + ^i) + v 2 . □ 

Now we state the second lemma. 



4 



CHRIS CONNELL AND NETS HAWK KATZ 



Lemma 1.2. Let uj be a nonnegative, decomposable, normalized element of A fc (M n ) wii/i 
k < n. Then there is n £ A k+1 (W n ), nonnegative and nonzero with uj C n. If uj is positive, 
then rj may be chosen to be positive. 

Proof. Let 

uj = ^2u A e A . 

A 

Let j be the smallest integer for which it is not the case that k £ A for every k < j and 
u A ^ 0. Then 

rj = (-l) j ~ 1 e j A uj, 

is nonnegative. This proves the first part of the lemma. 

To prove the second part of the lemma, we proceed by induction on n. If n = k + 1 
then we simply observe that 

w C e {lj ..., n} . 

Now, for general n, we write 

UJ = UJl + UJ 2 , 

with 

UJl = oj A e A an d 002 = S y^ J ^A^A- 
ieA igA 

Now by the induction hypothesis, we can find v orthogonal to ei so that 

1<£A 

has the property that all \ia with 1 ^ A are strictly positive. 
We fix e > to be determined later. We let 

Ve = ( e i + €V ) A (<^i + ^2) = ei A + A cui + ev A 0^2- 

Observe that the third term is the only one which has components not involving e\ and 
that by assumption those terms are all strictly positive. We now pick e sufficiently small 
so that the components of e± Auj2 dominate the components of ev Au>i. Thus rj e is positive 
and we may choose r\ = r\ e . □ 

Remark:. Note the duality between the above proofs. In fact, the map from subsets A 
to complementary subsets A^ induces an automorphism of A(IR n ) taking uj e A fc (R n ) to 
uj^ G A n_fc (IR n ) which respects positivity. The equation uo A (rj ) = Q(uo, n) e\ Ae2 A • ■ ■ Ae n 
defines a nondegenerate quadratic form Q on A fc (IR n ) which can be viewed as a quadratic 
form on M n when k = 1. The map G(k,n) — > G(n — k,n) given by V 1— > V^ 03 gives the 
desired (inclusion reversing) duality between decomposable forms relating Lemma 1.2 to 
Lemma 1.1. 
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§2 Topological lemmas 

We proceed to state the main lemma. 

Lemma 2.1. Let Q = [0, 1] x [—1, l] n_1 . We denote points of Q by (t, x) with t G [0, 1] 
and x G [— l,l] n_1 . Let V be an m- dimensional vector bundle (of course, trivial) on Q. 
(We consider V as embedded in R n+m .) Let Hi, ... , H^ be closed half-space sections in 
the bundle of half -spaces of fibers of V . Suppose that for each p G Q which is either in 
the interior of Q or of the form p = (0,x) with x in the interior of [— 1, l] n_1 , we have 
that Hi(p) fl H 2 (p) fl • • • fl Hpj(p) is bounded and has nonempty interior in the fiber over 
p. Then there is a homeomorphism <fi from 

E= |J H 1 (p)nH 2 (p)n---nH N ( P ), 

P e[o,i]x[-i,i]™-i 
to the closed half ball HB in R n+m = lx R^™" 1 , i.e. 

HB = {(t, x) G R x ^ n + m ~ 1 : t > 0; \t\ 2 + \x\ 2 < 1}, 
so that if we define the bottom EB of E by 

EB = (J Hi(0,x)nH 2 (0,x)n---nH N (0,x), 

and we define the bottom of the half ball HBB by 

HBB = {(0, x) G R x : | x | < 1}, 

then 

4>{EB) = HBB. 

Proof. For convenience, in what follows we will denote the fiber over the point p G Q by 
E(p). By hypothesis, we have that the origin G R n is contained in the interior of the 
bottom QB of Q, namely 

QB = {0} x t-1,1]"- 1 . 

Consider the ordinary barycenter of the fiber over p G Q, b(p) = \e(j>)\ Ie(p) V^V- Since 
this varies continuously on Q, the map (p, y) — > (p, y — b(p)) is a homeomorphism of E 
onto its image, which preserves fibers. Henceforth we will identify E with its image and 
assume that in this way each fiber has been "centered" along the section. 

We introduce the distinguished boundary dQ of Q, where 

rf g = aQ\({0}x(-l,ir- 1 ). 
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Notice that only for p G dQ do the fibers Q(p) fail to have nonempty interior. 

Let P : Q\{0} — > dQ be the radial projection map. (That is if p G <5\{0} then 
P(p) is the unique point of dQ contained in the ray starting at and containing p.) Let 
E' C M n+m denote the union of all line segments connecting every point of E(0) to every 
point of E(q) for all q G dQ. Explicitly, 

£'= U U U m> 

qedQyeE{q) z£E(0) 

where [y, z] is the closed line segment from y to z. 

We claim that E is homeomorphic to E' and that £" is star convex from the origin in 
W l+m . For the first claim we observe that for each p G Q the fiber E'(p) is also convex 
with bary center G M. m . This follows from the fact that the join of the two convex sets 
E(P(p)) and E(0) is again convex, and the intersection of this convex set with the convex 
set (p, M m ) is again convex. Since the barycenter of the join sets is 0, so is each slice. 
Therefore the homeomorphism from E to E' is given by a radial rescaling projection from 
the point (p, 0) in each fiber. (The fiber-wise homeomorphisms depend continuously on p 
and are the identity at p = and p G dQ.) 

Now we claim that E' is star convex from 0. To see this, let v(t) denote the unit speed 
linear ray emanating from G ]R n + m in the direction of the unit vector v. Suppose v(t) 
first exits E' at a point (x, y) on the boundary of E' . If the ray enters E' again it must 
do so in the portion of E' lying over the ray in Q C M 71 which is the projection of v(t) 
to M. n . However this is impossible since this set is the join of E(P(c(t))) and E(0), and 
hence a convex set in M n+fc . Moreover the time of exit, say T v , for the ray v(t) depends 
continuously on the direction v. 

Now the explicit map v(t) — ► for t < T v and all v in the closed unit half sphere 
sphere, is a homeomorphism of E' onto the closed unit half ball HB which maps the 
bottom of E', namely U te [_i ) i]»-iE"(0, t) onto the bottom of the half ball HBB. □ 

We refer to a body E obtained as in the proof of Lemma 2.1 as ann + m convexoid and 
we refer EB as its bottom. Note that in this definition, we forget the values of n and m 
and retain only the dimension n + m. 

Corollary 2.2. Let E and F be I convexoids and let EB and FB their bottoms. Let <fi 
be a homeomorphism from EB onto FB and let X be the topological space obtained from 
EU F with the bottoms EB and FB identified by 4>. Then X is homeomorphic to a closed 
I ball. 

Proof. First observe that there is a homeomorphism from a closed /-dimensional half ball 
HB to a cylinder [0, 1] x B l ~ x which maps the bottom EBB to the base of the cylinder 
{0} x B l ~ x . Thus by lemma 2.1, there is a homeomorphism from E to [0, 1] x B l ~ x which 
sends EB to {1} x B l ~ x and a homeomorphism from F to [1, 2] x B l ~ x which sends FB 
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to {1} x B l 1 . Gluing the two cylinders by the homeomorphism induced from 0, we see 
that E U F is homeomorphic to a cylinder and hence to a ball. □ 

In the following section, we will prove that the set of nonnegative elements of a Grass- 
mannian is homeomorphic to a ball by decomposing this set into two convexoids glued at 
their bottoms. 

§3 Proof of the main theorem 

We let G(k, n) be the Grassmannian of /c-planes in M, n containing 0. To any such k- 
plane P, there corresponds a decomposable /c-vector, unique up to a constant, which can 
be found as the wedge of k linearly independent vectors in P. We fix a basis e\, . . . , e n for 
MJ 1 and define the inner product which makes this basis orthonormal. We say that a plane 
P is positive (resp. nonnegative) if it has a corresponding /c-vector which is positive (resp. 
nonnegative). We denote the positive (resp. nonnegative) elements of G(k,n) as G(k,n) + 
(resp. G(/c,n)>o). To each nonnegative /c-plane corresponds a unique nonnegative, nor- 
malized, decomposable fc-vector and this correspondence is a homeomorphism. 

Theorem 3.1. The set G(k,n)>o viewed as a closed subset of G(k,n) is homeomorphic 
to a closed ball. 

Proof. We will proceed by double induction on n and k. Note that since every 1-vector is 
decomposable, we have that G(l,n)>o is homeomorphic to a closed simplex and therefore 
the theorem is trivial in that case. Similarly, since every n — 1 vector is decomposable, we 
have that G(n — 1, n)>o is also homeomorphic to a ball. We shall prove that if we know 
that G{k, n — 1)> and G(k — 1, n — 1)> are both homeomorphic to balls then G(k, n)> 
is homeomorphic to a ball. This suffices to prove the Theorem. 

Our first step will be to cleverly parametrize G(k,n)>o. Any nonnegative, normalized, 
decomposable /c-vector p can be written either as 

p = (ei + v) A 770, 

where v is a vector in the span of e2, . . . , e n and rjo is a nonnegative, decomposable k — 1- 
vector involving only e%, . . . ,e n , or as 

p = u, 

where 

lo = ^2u A e A , 

with lo nonnegative, normalized, and decomposable. Note further that in the first case, 
v A rjo is nonnegative and decomposable. Let t be the sum of the components of 770- Then 
if t is nonzero, we define 

1 

V = 7^0, 
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and since (1 — t) is nonzero, we define 

1 / 

u = — -{v At] ). 

(Here, we intentionally defined a /c-vector as u in both cases. Note that uj depends con- 
tinuously on p as long as t 7^ 0. Moreover, we define t = in the second case and see 
that t varies continuously with p. We have that when i ^ 0, then r\ is a nonnegative, 
normalized, decomposable k — 1-vector involving only e2, • • • , e n and when t ^ 1 then cj 
is a nonnegative, normalized, decomposable /c-vector involving only €2, ■ ■ ■ , e n with rj C uj. 
Conversely given the triple t, rj, uj, we can reconstruct p as 

p = tei A rj + (1 — £)u;. 

Thus we have a kind of parametrization for G(k,n)>o which degenerates at t = and 
t = f. We break 67(/c,n)>o into two pieces, E, the set where t < | and F, the set where 
t>\. 

We consider F first. We view it as a fibration over pairs (£, //) e [|, 1] x G(k — 1, n — l)>o- 
If t = I, then the fiber degenerates to a point. If t ^ 1, then the fiber consists of the set 
of all u; G G(k, n)>o with rj d uj. Any decomposable form which contains rj is the wedge 
of rj with a vector in the orthogonal complement of the plane associated to r\. Thus there 
is an n — k + 1 dimensional vector space of decomposable /c-vectors containing rj. The 
normalized decomposable fc-vectors containing r\ are a codimension 1 affine subspace (i.e 
having dimension n — k.) The set of all nonnegative, normalized, decomposable /c-vectors 
which contain rj is the intersection of the n — /c-dimensional affine subspace with the 
simplex of all nonnegative normalized /c-vectors. Therefore the fiber is a convex polytope 
of dimension at most n—k. Applying Lemma 1.2, we see it is nonempty for any nonnegative 
r) and that for any positive rj, we can find a positive u, so that by perturbing, we see that 
we have an n — k dimensional convex polytope with nonempty interior. (And indeed by 
construction, these polytopes vary continuously with the base and shrink to points as t 
tends to 1.) To sum up, F is a fibration over the base space [^,1] x G(k — 1, n — l)>o- By 
the induction hypothesis, G(k — 1, n — l)>o is homeomorphic to a ball and hence a cube. 
We have shown the fiber is always a convex polytope in an n — k dimensional vector space. 
(Since the base is homeomorphic to a ball, we know that the bundle of these vector spaces 
is trivial.) Moreover, we know that the fiber has nonempty interior, whenever t ^ 1 and 
rj is positive (in other words, in the interior of G(k — 1, n — l)>o-) Thus F is a convexoid 
and the bottom FB is the part of the fibration over {|} x G(k — 1, n — l)>o- 

Now we consider E. We can view it as a fibration over [0, |] x G(k,n — l)>o- Again 
by the induction hypothesis, we have that G(k,n — l)>o is homeomorphic to a ball and 
hence to a cube. Now we must consider the fiber. When t = 0, it degenerates to a point. 
Otherwise, for a given nonnegative, normalized, decomposable /c-vector u, it is the set of 
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nonnegative, normalized, decomposable k — 1-vectors rj with ijCw. Observing that the set 
of 77 C u> of co dimension 1, may be identified with the set of vectors v in the k plane 
corresponding to u (by orthogonal complementation), and that nonnegativity is a convex 
condition, we see that the fiber of E is a convex polytope of dimension at most k — 1. 
Further, applying Lemma 1.1, we see that the fiber has nonempty interior whenever t 7^ 
and u> positive. Thus E is a convexoid and its bottom EB is the part of the fibration over 
{^} x G(k, n - 1)> . Noticing that EB = FB, we apply corollary 2.2 to see that E U F is 
homeomorphic to a ball. Thus we have proved the theorem. □ 
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